Symmetric Confidence Regions and Confidence Intervals for Normal Map Formulations of Stochastic Variational Inequalities

نویسنده

  • Shu Lu
چکیده

Stochastic variational inequalities (SVI) model a large class of equilibrium problems subject to data uncertainty, and are closely related to stochastic optimization problems. The SVI solution is usually estimated by a solution to a sample average approximation (SAA) problem. This paper considers the normal map formulation of an SVI, and proposes a method to build asymptotically exact confidence regions and confidence intervals for the solution of the normal map formulation, based on the asymptotic distribution of SAA solutions. The confidence regions are single ellipsoids with high probability. We also discuss the computation of simultaneous and individual confidence intervals.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Individual confidence intervals for true solutions to stochastic variational inequalities

Stochastic variational inequalities (SVI) provide a means for modeling various optimization and equilibrium problems where data are subject to uncertainty. Often it is necessary to estimate the true SVI solution by the solution of a sample average approximation (SAA) problem. This paper proposes three methods for building confidence intervals for components of the true solution, and those inter...

متن کامل

Confidence Regions for Stochastic Variational Inequalities

The sample average approximation (SAA) method is a basic approach for solving stochastic variational inequalities (SVI). It is well known that under appropriate conditions the SAA solutions provide asymptotically consistent point estimators for the true solution to an SVI. It is of fundamental interest to use such point estimators along with suitable central limit results to develop confidence ...

متن کامل

Joint Confidence Regions

Confidence intervals are one of the most important topics in mathematical statistics which are related to statistical hypothesis tests. In a confidence interval, the aim is that to find a random interval that coverage the unknown parameter with high probability. Confidence intervals and its different forms have been extensively discussed in standard statistical books. Since the most of stati...

متن کامل

Confidence intervals and regions for the lasso by using stochastic variational inequality techniques in optimization

Sparse regression techniques have been popular in recent years because of their ability in handling high dimensional data with built-in variable selection.The lasso is perhaps one of the most well-known examples. Despite intensive work in this direction, how to provide valid inference for sparse regularized methods remains a challenging statistical problem. We take a unique point of view of thi...

متن کامل

Confidence Intervals for the Power of Two-Sided Student’s t-test

For the power of two-sided hypothesis testing about the mean of a normal population, we derive a 100(1 − alpha)% confidence interval. Then by using a numerical method we will find a shortest confidence interval and consider some special cases.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM Journal on Optimization

دوره 24  شماره 

صفحات  -

تاریخ انتشار 2014